package net.eicp.nada;

import static net.mindview.util.Print.*;

public class Nine {
	static int[] array = new int[25];
	static int fibonacci (int i) {
		if (i <= 0)
			return 0;
		if (i <= 2){
			array[i - 1] = 1;
		}
		if (array[i - 1] == 0) {
			array[i - 1] = fibonacci(i - 1) + fibonacci(i - 2);
		}
		return array[i - 1];
	}
	public static void main(String[] args) {
		for(int i = 0; i < 10; i++){
			print(fibonacci(i));
		}
	}
}
